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METHODS AND APPARATUS FOR BACKWARDS COMPATIBLE 
COMMUNICATION IN A MULTIPLE ANTENNA COMMUNICATION 
SYSTEM USING EDM-BASED PREAMBLE STRUCTURES 

5 

Cross Reference to Related Applications 

Ttiis application claims the benefit of United States Provisional 
Application Number 60/483,719, filed June 30, 2003, and United States Provisional 
Application Number 60/538,567, filed January 23, 2004, each incorporated by 

10 reference herein. The present application is also related to United States Patent 
Application, entitiied "Method and Apparatus for Communicating Symbols in a 
Multiple Input Multiple Output Communication System Using Diagonal Loading of 
Subcarriers Across a Plurality of Antennas," United States Patent Application, entitled 
"Methods and Apparatus for Backwards Compatible Communication in a M\xltiple 

15 Input Multiple Output Conmnmication System with Lower Order Receivers," and 
United States Patent Application entitled "Metiiods and Apparatus for Backwards 
Compatible Communication in a Multiple Antenna Communication System Usiag 
Time Orthogonal Symbols," each filed contemporaneously herewith and incorporated 
by reference herein. 

20 

Field of the Invention 

The present invention relates generally to wireless commmiication 
systems, and more particularly, to frame structures that allow channel estimation for a 
multiple antenna commimication system. 

25 

Background of the Invention 

Most existing Wireless Local Area Network (WLAN) systems based 
upon OFDM modulation comply with either the IEEE 802.11a or IEEE 802.1 Ig 
standards (hereinafter "IEEE 802.1 la/g"). See, e.g., IEEE Std 802.1 la-1999, "Part 
30 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) 
Specification: High-Speed Physical Layer in the Five GHz Band," incorporated by 
reference herein. In order to support evolving applications, such as multiple high- 
definition television chaimels, WLAN systems must be able to support ever increasing 
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data rates. Accordingly, next generation WLAN, syst^s should provide increased 
robustness and capacity. 

Multiple transmit and receive antennas have been proposed to provide 
both increased robustness and capacity. The increased robustness can be achieved 
5 through techniques that exploit fbe spatial diversity and additional gain introduced in 
a syst^ with multiple antennas. The increased capacity can be achieved in multipath 
fading enviroxmients wilh bandwidth efficient Multiple Input Multiple Output 
(MEMO) techniques. 

A MIMO-OFDM system transmits separate data streams on multiple 
10 transmit antennas, and each receiver receives a combination of these data streams on 
multiple receive antennas. The difficulty, however, is in distinguishing between and 
properly receiving the different data streams at the receiver. A variety of MIMO- 
OFDM decoding techniques are known, but they generally rely on the availability of 
accurate channel estimations. For a detailed discussion of MIMO-OFDM decoding 
15 techniques, see, for example, P.W. Wolniansky at al., '*V-Blast: An Architecture for 
Realizing Very High Data Rates Over the Rich-Scattering Wireless Channel," 1998 
URSI Intemational Symposium on Signals, Systems, and Electronics (Sept., 1998), 
incorporated by reference herein. 

In order to properly receive the different data streams, MIMO-OFDM 
20 receivers must acquire a channel matrix through training. This is generally achieved 
by using a specific training symbol, or preamble, to perform synchronization and 
channel estimation techniques. The training symbol increases the total overhead of 
the system, hi addition, a MIMO-OFDM system needs to estimate a total of NtH 
channel elements, where Nt is the number of transmitters and Nr is the number of 
25 receivers, which could lead to an Nt increase of the long training length. 

A need therefore exists for a method and system for performing 
channel estimation and training in a MIMO-OFDM system utilizing a signal that is 
orthogonal in either the frequency domain or flie time domain. A further need exists 
for a method and system for performing channel estimation and training in a MIMO- 
30 OFDM system that is compatible with current IEEE 802.1 la/g standard (SISO) 
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systems, allowing MIMO-OFDM based WLAN systems to efficiently co-exist with 
SISO systems. 

Sammarv of the Inventioii 

5 Generally, a method and apparatus are disclosed for transmitting 

symbols in a multiple antenna communication system according to a frame structure, 
such that the symbols can be interpreted by a lower order receiver (i.e., a receiver 
having a fewer number of antemias than the transmitter). The disclosed frame 
structure comprises a legacy preamble having at least one long training symbol and at 

10 least one additional long training symbol transmitted on each of N transmit anteimas. 
The legacy preamble may be, for example, an 802.11 a/g preamble that includes at 
least one short training symbol, at least one long training symbol and at least one 
SIGNAL field. 

The subcarriers of the long training symbols are grouped into a 
15 plurality of subcarrier groups, and each subcarrier group is transmitted on a different 
transmit antenna in a given time interval. The grouping of the subcarriers may be 
based, for example, on blocking or interleaving techniques. Each transmit antemia 
transmits N long training symbols. The subcarrier groups transmitted by a given 
transmit antenna are varied for each of the N long training symbols transmitted by the 
20 given transmit antenna, such that each transmit antenna transmits each subcarrier of 
the long training symbols only once. 

According to one aspect of the invention, a sequence of each of the 
long training symbols on each of the N transmit antennas are orthogonal in the 
frequency domain. In this manner, a transmitter in accordance with the present 
25 invention may be backwards compatible with a lower order receiver and a lower order 
receiver can interpret the transmitted symbols and defer for an appropriate diu:ation. 

A more complete understanding of the present invention, as well as 
further features and advantages of the present iuvention, will be obtained by reference 
to the following detailed description and drawings. 

30 
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Brief Description of the Drawings 

FIG. 1 illustrates a conventional multiple aatenna communication 
system consisting of Nt transmitters, Nr receivers; 

FIG. 2 illustrates a conventional long training symbol according to the 
5 IEEE 802.1 la/g standard consisting of 64 subcarriers, seen at the input of tiie Inverse 
Fast Fourier Transform (IFFT); 

FIG. 3 illustrates a frequency domain representation of a conventional 
IEEE 802.1 la/g long training symbol; 

FIG. 4 illustrates a conventional IEEE 802.1 la/g preamble structure; 
10 FIG. 5 illustrates an FDM-based preamble structure incorporating 

features of the present invention for an exemplary implementation having two 
transmit antermas; 

FIG. 6 illustrates an FDM-based preamble stmcture incorporating 
features of the present invention for an exemplary implementation having Nt transmit 
IS anteimas; 

FIG. 7 illustrates FDM long training symbols in accordance with a 
blocked subcarrier grouping implementation of tihie iuvention; 

FIG. 8 illustrates FDM long training symbols in accordance with an 
interleaved subcarrier grouping implementation of the invention; 
20 FIG. 9 is a block diagram of an exemplary MIMO-OFDM receiver 

incorporating features of the present invention; and 

FIGS. lOA and lOB illustrate the channel estimation before and after 
rearrangement of the jfrequency blocks by the receiver, respectively. 

25 Detailed Description 

The present invention is directed to a backwards compatible MIMO- 
- OFDM system. The disclosed frame structure comprises a legacy preamble having at 
least one long training symbol and at least one additional long training symbol 
transmitted on each of N transmit antennas. It is noted that in an IEEE 802.1 la/g 
30 implementation, each long training symbol comprises two equivalent symbols. FIG. 1 
illustrates an exemplary MIMO-OFDM system 100 comprising source signals Si to 
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SNt, transmitters TRANSMTTi to TRANSMTTNt, transmit antennas 110-1 through 
110- Nt, receive antennas 115-1 through 115-Nr, and receivers RXi to RXn^. The 
MIMO-OFDM system 100 transmits separate data streams on the multiple transmit 
antennas 110, and «ach receiver RX receives a combination of these data streams. In 
5 order to extract and detect the different data streams Si to Sni^ the MIMO-OFDM 
receivers RX must acquire the channel matrix, H, as shown in FIG. 1, through 
training. 

The EBEE 802.1 la/g standard specifies a preamble in the frequency 
domain for OFDM-based Wireless Local Area Network systems consisting of short 

10 and long training symbols. The short training symbols can be used for frame 
detection. Automatic Gain Control (AGC) and coarse synchronization. The long 
training symbols can be used for fine synchronization and channel estimation. The 
long training symbol according to the IEEE 802.1 la/g standard consists of 64 
subcarriers of which 52 subcarriers are actually used and is specified as shown in FIG. 

15 2. FIG. 3 illustrates a frequency domain representation of the IEEE 802,1 la/g long 
training symbol of FIG. 2. 

The ideal training symbol for a MIMO-OFDM system is orthogonal in 
the frequency domain or in the time domain. According to one aspect of the present 
invention, the long training symbol of the IEEE 802.1 la/g standard is made frequency 

20 orthogonal by dividing the various subcarriers of the long training symbols across the 
different transmit antennas. 

Backwards Compatibility 
A MIMO-OFDM system preferably needs to be backwards compatible 
to the current IEEE 802.1 la/g standard in order to coexist with existing systems, since 

25 they will operate in the same shared wireless mediimi. The use of an IEEE 802. 1 1 a/g 
long training symbol in a MIMO-OFDM system as discloseid herein provides for a 
MIMO-OFDM system that is backwards compatible and that can coexist with IEEE 
802.1 la/g systems and MIMO-OFDM systems of other orders (i.e., comprising a 
different number of receivers/transmitters). As used herein, backwards compatibility 

30 means that a MIMO-OFDM system needs to be able to (i) support the current 
standards; and (ii) (optionally) defer (or standby) for the duration of a MIMO-OFDM 
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transmission. Any system with Nr receive antexmas or another number of receive 
antennas that is not able to receive the data transmitted in a MIMO format is able to 
defer for the duration of the transmission since it is able to detect the start of the 
transmission and retrieve the length (duration) of this transmission, which is contained 
5 in the SIGNAL field following the long training symbols. 

A MIMO-OFDM system 100 employing a long training symbol can 
commimicate in a backwards-compatible way with an IEEE 802.1 la/g system in two 
ways. First, it is possible to scale back to one antenna to transmit data according to 
the IEEE 802.1 la/g standard Secondly, the IEEE 802.1 la/g receiver is able to 
10 interpret the MIMO transnoission fi:om all the active transmitters as a normal OFDM 
frame. In other words, an IEEE 802.1 la/g receiver can interpret a MIMO 
transmission of data, in a maimer that allows the IEEE 802.1 la/g receiver to defer for 
the duration of the MIMO transmission. For a more detailed discussion of a suitable 
defmal mechanism, see, for example. United States Patent Application, entitled 
IS "Methods and Apparatus for Backwards Compatible Conununication in a Multiple 
Input Multiple Output Conununication System with Lower Order Receivers," 
incorporated by reference herein. 

A MIMO system that uses at least one long training field of the IEEE 
802.1 la/g preamble structure repeated on different transmit antennas can scale back to 
20 a one-anteima configuration to achieve backwards compatibility. A number of 
variations are possible for making the long training symbols orthogonal. In one 
variation, the long training symbols can be diagonally loaded across tiie various 
transmit antennas, in the maimer described above. In another variation, 802.1 la long 
training sequences are repeated in time on each antenna. For example, in a two 
25 antenna implementation, a long training sequence, followed by a signal field is 
transmitted on the first anteima, followed by a long training sequence transmitted on 
the second antemia. A fiuiher variation employs MIMO-OFDM preamble structures 
based on orthogonality in the time domain. 

According to one aspect of the present invention, the subcarriers of the 
30 long training symbols are divided into Nt groups (where Nt is the number of transmit 
branches) and each subcarrier group is transmitted on a different transmit antenna in a 
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given time slot The subcarriers of the long training symbol can be divided into Nt 
separate subcairier groups in various ways. In various embodiments discussed herein, 
the subcarriers are grouped using blocking or interleaving techniques. It is noted the 
size of each of the Nt groups does not need to be equal. 
5 In one exemplary implementation that is backwards compatible with 

legacy WLAN systems, the long training symbols are based on the frequency domain 
contrat of IEEE 802.1 la/g long training symbols. The disclosed scheme uses Nt long 
training symbols, where Nt is the number of transmit antennas in the system. The 
frequency domain orthogonality can be achieved, for example, by dividing the 
10 frequency-domain content of the 52 frequency bins in the 802.11a/g long training 
symbol 510 into Nt groups. Thus, the aggregate signal received by a receiver will be 
an 802.1 la/g long training symbol 510, as well as the additional long training symbols 
520 (which can be ignored, if not understood by a lower order receiver). 

FIG. 5 illustrates an FDM-based preamble stmcture 500 incorporating 
15 features of the present invention for an exemplary implementation having two 
transmit antennas. The FDM-based preamble structure 500 is based on tiie 
orthogonality in frequency domain. In the exemplary two transmit anteima 
implementation, the FDM-based preamble stmcture 500 comprises grouping half of 
the subcarriers of the first long teaming symbol for the first transmitter and grouping 
20 the remaining half of the subcarriers of the first long training symbol for the second 
transmitter. This process is then inverted for the second long training symbol. It is 
noted that the SIGNAL-field needs to be transmitted in the same way as the first long 
training symbol in order to be backwards compatible. 

The different transmit antennas will use distinct groups of different 
25 subcarriers to construct each long training symbol in order to maintain orthogonality. 
Each transmit anterma will cyclically shift to the next subcarriers group to constmct 
the following long training signal. This continues until the last long training symbol 
(number Nt) is constmcted. In this manner, frequency-orthogonality is maintained for 
each long training symbol, while each transmit antenna covers the complete frequency 
30 range at the end of the process to support channel estimation of the complete channel 
from all the transmitters to all the receivers. 
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FIG. 6 illustrates an FDM-based preamble structure 600 incorporating 
features of the present invention for an exemplary implementation having Nt transmit 
antranas. The exemplary preamble structure 600 includes two SIGNAL fields that 
contain the necessary additional information when more than one transmit antenna is 
S used. It is noted that Ihe constmction of the long training symbol is done by applying 
BFFT, cyclic prefix and windowing as described in the IEEE802.1 la/g standard. It is 
furdier noted that as the IFFT operation is linear, the composite time domain long 
training signals sent by all Nt transmitt^s will be equal to a time-domain long training 
signals sent by a single antenna in case of a SISO-OFDM system, 
10 Blocked Subcarrier Groups 

FIG. 7 illustrates FDM long training symbols in accordance with a 
blocked subcarrier grouping implementation of the present invention. As shown in 
FIG. 7, each long training symbol in the exemplary embodiment includes 52 active 
subcarriers that are divided into Nt groups. In the blocked subcarrier grouping 
15 implementation of the present invention, the subcarriers are group based on 
consecutive or adjacent subcarriers. In the illustrative embodiment, each group of 
subcarriers contains 13 {52/Nt} adjacent sub-carriers for Nt equal to four (4). 

As shown in FIG, 7, the first long training symbol is divided into four 
subcarrier groups 710-1 through 710-4 (each containing 13 adjacent subcarriers). 
20 According to another feature of the long training symbol scheme of the present 
invention, the subcarrier group that is transmitted by a given transmit branch is varied 
for each of the N long training symbols, such that after transmission of the N long 
training symbols, each transmit branch, TXn, has transnoitted each subcarrier of the 
long training symbol once and only once. In oth^ words, for the first transmit 
25 branch, TXl, the first subcarrier group is transmitted in the first long training symbol, 
the second subcarrier group is transmitted in the second long training symbol, the 
third subcarrier group is transmitted in the third long training symbol, and the fourth 
subcarrier group is transmitted in the fourth long training symbol. Similarly, for the 
second transmit branch, TX2, the second subcarrier group is transmitted in the first 
30 long training symbol and so on, as shown in FIG. 7. 
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For an even number of transmit branches, all groups will have the 
same number of subcarriers (equal to 52/Nt), while for an odd number of transmit 
branches, not all groups will have the same munber of subcarriers, but rather a 
number close to 52/Nt, still keeping firequency-domain orthogonality and altogether 
5 containing all 52 subcarriers. 

If the legacy long training symbol in frequency domain using 52 out of 
the 64 subcarriers is as shown in FIG. 2, then the long traitung symbols for the 
long training symbol transmitted from the n^' transmit anteima in case of a four 
transmit antenna MIMO system, would be expressed as follows: 

38 13 

10 tf-'^^=[b.........d 11-1-111-11-11111 b,........d] 

(1) 



tf-^i =[0 Oll-l-lU-ll-lllll] 



(2) 



15 (3) 



so 



tf"=V=[01-l-lll-ll-ll-l-l-l-10 .0] 
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tf"-=* =[0 .0 -111-1-11-11-11111 0 0] 

(4) 

where Pnm is the subcarrier group number (0 to Nt-l) given by: 
20 (5) 

where n is the transmit antemia index (l..Nt) and m is the long training symbol 
number (L.Nt). 

Interleaved Subcarrier Groups 

FIG. 8 illustrates FDM long training symbols in accordance with an 
25 interleaved subcarrier grouping implementation of the present invention. As shown in 
FIG. 8, each long training symbol in the exemplary embodiment includes 52 active 
subcarriers that are divided into Nt groups. In the interleaved subcarrier grouping 
implementation of the present invention, the subcarriers are group based on a pattern 
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that includes every Nt'th subcairier. For example, in a four transmit branch 
implementation, the 1^*, 5* 9*^, ... , and 49* subcairiers would be included in a &st 
' subcarrier group. In the illustrative embodiment, each group of subcairiers contains 
13 {52yNt} sub-carriers (for Nt equal to four (4)), where each subcarrier in a group is 

5 separated by Nt. In this manner, the subcairiers of all Nt groups are interleaved. 

The long training symbol scheme of the present invention supports any 
number of transmit antennas, subcarriers, bandwidth constraints and grouping 
schemes, as would be apparent to a person of ordinary skill in the art. 

FIG, 9 is a block diagram of an exemplary MIMO-OFDM receiver 900 

10 incorporating features of the present invention. As shown in FIG. 9, the MIMO- 
OFDM receiver 900 includes a plurality of receive antennas 915-1 through 915-Nr, 
and receive branches RXi to KX^. Time and frequency synchronization is performed 
at stage 920, and the synchronized received signal is applied to stage 925 that 
removes the cyclic prefix and a channel estimation stage 935. Once the cyclic prefix 

15 is removed at stage 925, a fast fourier traiasform (FFT) is performed at stage 930. A 
detection and decoding block 945 performs MIMO detection (for Nc subcairiers), 
phase drift and amplitude droop correction, demapping, deinterleaving, depunturing 
and decoding, using the channel estimate 935. 

The MIMO-OFDM receiver 900 can perform backwards compatible 

20 channel estimation 935 with FDM long training symbols and detection of the 
SIGNAL-field as follows: 

1. adding the two long training symbols (LTS) of the first long 
training (LT) to gain 3dB in SNR; 

2. transforming the resulting long training symbol to the 
25 firequency domain; 

3. demodulation of the long training symbol, resulting in the 
partial channel estimates; 

4. transforming the SIGNAL-field to the frequency domain; 

5. detection and decoding of the SIGNAL-field using the partial 
30 channel estimates; 
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6. demodiilation of the SIGNAI^field to obtain another estimate 
of the partial channels; 

7. sununing and scaling the demodulated SIGNAL-field to the 
demodulated training symbol (adding up the incomplete channel estimates) 

5 additionally gains L8 dB in SNEl; 

8. performing steps 1 to 3 for the remaining long training 
sequences (LT); 

9. performing steps 4 to 7 in case of any long training sequence, 
which is followed by an additional SIGNAL-field; and 

10 10. adding all partial channels' estimations to get to the complete 

channels' estimations. 

Chaimel estimation is done at the MIMO-OFDM receiver side and 
takes place after timing and frequency synchronization. At the receive, each of the 
Nr MIMO-OFDM receivers would be able to compose the actual channel estimation 

15 to all Nt transmit antennas based on a-priori knowledge of the FDM long training 
scheme used by the transmitter. Each receiver processes each long training symbol in 
a similar manner to the SISO-OFDM case, using FFT and subcarrier demodulation to 
extract a distinct part of each channel belonging to the different transmitters. The 
next step would be collecting the chaimel parts belonging to the same transmitter in 

20 order to compose the complete chaimel for every transmitter. An example for a four 
transmit antemia MIMO system is given below. 

La general, the MIMO received signal in the frequency domain ^per 
subcarrier can be expressed in a matrix vector notation as follows: 

r = Hs+n (6) 

25 For a 4x4 MIMO system tiie matrix vector notation would be 

expressed as follows: 
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The process taken by each receiver to cotistnict the channel estimation 
matrix H for each subcarrier out of all received FDM long trainings is shown in FIGS. 
lOA and lOB for the first receiver. FIG. lOA illustrates the channel estimation before 
rearrangement of the frequency blocks by the receiver. FIG. lOB illustrates the 
5 channel estimation after rearrangement of the frequency blocks by the receiver. In 
FIGS. lOA and lOB, the frequency axis is divided into the same Nt subcarrier 
grouping employed by the transmitter (see FIGS. 7 and 8) and the time axis is divided 
into the same Nt time slots to support the transmission of Nt long training symbols. 

The preamble can be made backwards compatible with current 802.1 1 
10 a/g-based systems. In order to be backwards compatible, 802.11 a/g based systems 
needs to be able to detect the preamble and interpret the packet's SIGNAL-field. This 
/ is achieved using the same FDM scheme used for the first long training symbol as 
well for the SIGNAL-field transmission from the different transmit antennas. The 
length specified in the SIGNAL-field for a MIMO transmission should be made equal 
IS to the actual duration of the packet, so that an 802.1 la/g based system could then 
defer for the dimition of the MIMO transmission. A MIMO system needs to be able 
to translate this into the actual length of the packet in bytes. For this, a MIMO system 
has to have additional information, which can be included in the reserved bit in the 
SIGNAL-field, or in a separate additional second SIGNAL field (see FIG. 6) that 
20 might be unavoidable in a backward compatible WLAN MIMO-OFDM system. 

For a more detailed discussion of a suitable deferral mechanism, see, 
for example. United States Patent Application, entitled *TMethods and Apparatus for 
Backwards Compatible Communication in a Multiple Input Multiple Output 
Communication System with Lower Order Receivers," incorporated by reference 
25 herein. 

Furfliermore a MIMO-OFDM system based on FDM long training 
symbols and SIGNAL-field can be made scalable to different MIMO configurations. 
For example, a MIMO-OFDM system with three transmit antennas can easily be 
scaled back to a MIMO-OFDM system with two transmit antennas. Additionally a 
30 MIMO-OFDM system with only two receive antennas can train the channel and 
interpret the SIGNAL-field of a MIMO-OFDM transmission with three transmit 
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antmnas, and therefore is able to defer for tiie duration of the packet A MIMO- 
OFDM system is then coexistent with 802.1 la/g systems and lower order MIMO- 
OFDM systems. With coexistence is meant, any system with Nr receive antemias that 
is not able to receive the data transmitted, is able to defer for the duration of the 

S transmission, because it is able to detect the start of the transmission and retrieve the 
length (duration) of this transmission from its SIGNAL-field. Furthermore a MEMO- 
OFDM system is able to communicate in a backwards-compatible way to an 
802.1 la/g system in two ways. First, it is possible to scale back the system to one 
antenna. Secon^ it is possible to load the data on the different antemias in a FDM 

10 fashion as well. 

A FDM SIGNAL-field has another benefit, namely, it can be used to 
serve as a third long training symbol. The SIGNAL-field is always modulated and 
encoded in the same robust way, which facilitates good reception. The SIGNAL-field 
in a MIMO transnodssion is even more robust, as the SIGNAL-field is received by 

IS multiple antemias and thus can be combined in an optimal way. Using the SIGNAL- 
field as another long training symbol is therefore a feasible solution, since the chance 
of a good reception is very higji. 

It is to be imderstood that the embodiments and variations shown and 
described herein are merely illustrative of the principles of this invention and that 

20 various modifications may be implemented by those skilled in the art without 
departing from the scope and spirit of the invention. 
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